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Abstract 



^ , 1. Introduction 

VO I In this work we investigate the image set of integer-valued polynomials over Q. The 

set of these polynomials is a ring usually denoted by: 



g ■ Int(Z) = {/ € Q[X] I f{Z) C Z}. 



Since an integer-valued polynomial f{X) maps the integers in a subset of the integers, 
it is natural to consider the subset of the integers made by the values of f{X) over the 
integers and the corresponding ideal generated by this subset. This ideal is usually called 
fixed divisor. Here is the classical definition. 

Definition 1.1. Let f G Int(Z). The fixed divisor of f{X) is the ideal of Z generated 
by the values of f{n), as n ranges in Z; 

d{f)=d{f,Z) = {f{n)\nGZ). 

We say that a polynomial f € Int(Z) is image primitive if d{f) = Z. 
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It is well-known that for every integer n > 1 we have 

d{X{X - 1) ... (X - (n - 1))) = n! 

so that the so-called binomial polynomials Bn{X) = X{X — 1) ... (X — (n — 1))/^! are 
integer- valued (indeed, they form a free basis of Int(Z) as a Z-module; see [J]). 

Notice that, given two integer-valued polynomials / and g, we have d{fg) C d{f)d{g) 
and we may not have an equality. For instance, consider f{X) = X and g{X) = X — 1; then 
we have d{f) = d{g) = Z and d{fg) = 2Z. If / G Int(Z) and n G Z, then directly from the 
definition we have d{nf) = nd{f). If cont(i<') denotes the content of a polynomial F E "^[X], 
that is, the greatest common divisor of the coefficients of -F, we have F{X) =cont(i^)G(X), 
where G € Z[X] is a primitive polynomial (that is, cont(G)=l). We have the relation: 

d{F) = cont{F)d{G). 

In particular, the fixed divisor is contained in the ideal generated by the content. Hence, 
given a polynomial with integer coefficients, we can assume it to be primitive. In the same 
way, if we have an integer-valued polynomial f{X) = F(X)/N, with / € Z[X] and N £N, 
we can assume that {cont(F),N) = 1 and F(X) to be primitive. 

The next lemma gives a well-known characterization of a generator of the above ideal 
(see H). 

Lemma 1.1. Let f G Int(Z) be of degree d and set 

1) di = sup{n e Z I ^ G Int(Z)} 

2) d2 = GCD{f(n) | n G Z} 

3) d3 = GCD{f{0),...J{d)} 
then di = d2 = d^. 

Let / G Int(Z). We remark that the value di of Lemma ll. II is plainly equal to: 

di =sup{nGZ 1/ Gnlnt(Z)} 

and moreover, given an integer n, we have this equivalence that we will use throughout the 
paper: 

/(Z) C nZ ^^ / G nlnt(Z). 

From 1) of Lemma 11.11 we see immediately that if f{X) = F{X)/N is an integer- 
valued polynomial, where F G Z[X] and A^ G N coprime with the content of F{X), then 
d{f) = d{F)/N, so we can just focus our attention on the fixed divisor of a primitive 
polynomial in Z[X]. 

We want to give another interpretation of the fixed divisor of a polynomial / G Z[X] by 
considering the maximal ideals of Int(Z) containing f{X) and looking at their contraction 
to Z[X]. We recall first the definition of unitary ideal given in [12i] . 



Definition 1.2. An ideal I C Int(Z) is unitary i// n Z / 0. 

That is, an ideal / of Int(Z) is unitary if it contains a non-zero integer, or, equivalently, 
IQ[X] = Q[X] (where IQ[X] denotes the extension ideal in Q[X]). The whole ring Int(Z) 
is clearly a principal unitary ideal generated by 1. 

The next results are probably well-known, but for the ease of the reader we report 
them. The first lemma says that a principal unitary ideal I is generated by a non-zero 
integer, which generates the contraction of / to Z. In particular, this lemma establishes a 
bijective correspondence between the nonzero ideals of Z and the set of principal unitary 
ideals of Int(Z). 

Lemma 1.2. Let I C Int(Z) be a principal unitary ideal. // / fl Z = nZ with n ^ 
then I = nlnt(Z). In particular, nlnt(Z) fl Z = nZ. Moreover, nilnt(Z) = n2lnt(Z) with 
rii, n2 € Z z/ and only if ni = ±722. 

Proof : If / = (/) for some / € Int(Z) then deg(/) = since a non-zero integer n is in 
I. Since f{X) is integer- valued it must be equal to an integer and so it is contained in 
/ n Z = nZ. Hence we get the first statement of the lemma. If nilnt(Z) = n2lnt(Z) then 
ni = 7x2/ with / € Int(Z); this forces / to be a non-zero integer, so that ni divides ^2. 
Similarly, we get that ^2 divides rii. D 

Lemma 1.3. Let Ii,l2 Q Int(Z) be principal unitary ideals. Then Ii n /2 is a principal 
unitary ideal too. 

Proof : Suppose Ii = njInt(Z), where n^ G Z, n^Z = Jj n Z, for i = 1,2. We have 
niZ n n2Z = nZ, where n = lcm{ni,n2}. The ideal /i n I2 is unitary since n G /i n /2- 
In particular, we have Ii D I2 5 nlnt(Z). We have to prove that Ii (1 12 C nlnt(Z); let 
/ € /i n /2. Then /(Z) C mZ n n2Z = nZ. D 

The previous lemma implies the following decomposition for a principal unitary ideal 
generated by an integer n, with prime factorization n = Yl^p'^''- We have 

nlnt(Z) = p|pf Int(Z) = JJpf Int(Z) 
i i 

where the last equality holds because the ideals p"'Z are coprime in Z, hence they are 
coprime in Int(Z). 

We are now ready to give the following definition. 

Definition 1.3. Let f € Int(Z). The extended fixed divisor of f{X) is the minimal 
ideal of the set {nlnt(Z) | n G Z, / G nlnt(Z)}. We denote this ideal by D{f). 



Equivalently, in the above definition, we require that nlnt(Z) contains the principal 
ideal in Int(Z) generated by the polynomial f{X). Lemma 11.21 and 11.31 show that the 
minimal ideal in the above definition do exists. Lemma 11.31 also says that D{f) is nothing 
else that the intersection of all the principal unitary ideals containing f{X), so that the 
extended fixed divisor is contained in all of them. Notice that the extended fixed divisor is 
an ideal of Int(Z), while the fixed divisor is an ideal of Z. The polynomial f{X) is image 
primitive if and only if its extended fixed divisor is the whole ring Int(Z). In the next 
sections we will study the extended fixed divisor by considering the p-part of it, namely 
the principal unitary ideals of the form p"'Int(Z), p G Z being prime and n a positive 
integer. 

The following proposition gives a link between the fixed divisor and the extended fixed 
divisor: the latter is the extension of the former and conversely. So each of them gives 
information about the other one. 

Proposition 1.1. Let f G Int(Z). Then we have: 

a) D{f)nZ = d{f) 

b) d(/)Int(Z) = D{f) 

Proof : Let d,D eZ be such that d{f) = dZ and D{f) = Dlnt(Z). Since d(/)Lit(Z) = 
(ilnt(Z) is a principal unitary ideal containing f{X), from the definition of extended fixed 
divisor, we have D{f) C dlnt(Z). In particular, we get D > d. We also have f{X)/n S 
Int(Z) and so d > D, by characterization 1) of Lemma ll.ip . Hence we get a). From that 
we deduce that d{f) C D{f), so statement b) follows. D 

As already remarked in [5|], the rings Z and Int(Z) share the same units, namely {±1}- 
The Proposition 2.1 of [5] can be restated as follows. 

Proposition 1.2 (Cahen-Chabert). Let f G Int(Z) be irreducible in Q[X]. Then f{X) 
is irreducible in Int(Z) if and only if f(X) is not contained in any proper principal unitary 
ideal o/Int(Z). 

The next lemma has been given in [6|] and is analogous to Gauss Lemma for polynomials 
in Z[X] which are irreducible in Int(Z). 

Lemma 1.4 (Chapman-McClain). Lei/€Z[X] be a primitive polynomial. Then f{X) 
is irreducible in Int(Z) if and only if it is irreducible in Z[X] and image primitive. 

For example, the polynomial f{X) = X^ + X + 2 is irreducible in Q[X] and also in 
Z[X] since it is primitive (because of Gauss Lemma). But it is reducible in Int(Z) since its 



extended fixed divisor is not trivial, namely it is the ideal 2Int(Z). So in Int(Z) we have 
the following factorization: 

and indeed this is a factorization into irreducibles in Int(Z), since the latter polynomial is 
image primitive and irreducible in Q[X], and by [5|], Lemma 1.1, the irreducible elements in 
Z remain irreducible in Int(Z). So the study of the extended fixed divisor of the elements 
in Int(Z) is a first step toward studying the factorization of the elements in this ring (which 
is not a unique factorization domain). 

Here is an overview of the content of the paper. At the beginning of the next section 
we recall the structure of the prime spectrum of Int(Z). Then, for a fixed prime p, we 
describe the contractions to Z[X] of the maximal unitary ideals of Int(Z) containing p (see 
Lemma l2.ip . In Theorem 12.11 we describe the ideal Ip of Z[X] of those polynomials whose 
fixed divisor is divisible by p, namely the contraction to Z[X] of the principal unitary 
ideal plnt(Z), which is the ideal of integer- valued polynomials whose extended fixed divisor 
is contained in plnt(Z). It turns out that Ip is the intersection of the aforementioned 
contractions. In the third section we generalize the result of the second section to prime 
powers, by means of a structure theorem of A. Loper regarding unitary ideals of Int(Z). 
We consider the contractions to Z[X] of the powers of the prime unitary ideals of Int(Z) 
(see Lemma 13. ip . In Remark [2] we give a description of the structure of the set of these 
contractions; that allows us to give the primary decomposition of the ideal Ip^^ = p"'Int(Z)n 
Z[X], made up of those polynomials whose fixed divisor is divisible by a prime power p". 
We shall see that we have to distinguish two cases: p < n and p > n (see also the 
examples in Remark [3]). In Theorem 13.11 we describe Ipn in the case p < n. This result 
was already known in a slightly different context by Dickson (see [7|, p. 22, Theorem 27]), 
but our different proof uses the primary decomposition of Ipn and that gives an insight 
to generalize the result to the second case. In Proposition 13.21 we give a set of generators 
for the primary components of Ip^, in the case p > n. Finally in the last section, as an 
application, we explicitly compute the ideal Ipp+i . 



2. Fixed divisor via Spec(Int(Z)) 

The study of the prime spectrum of the ring Int(Z) began in [13]. We recall that the 
prime ideals of Int(Z) are divided into two different categories, unitary and non- unitary. 
Let P be a prime ideal of Int(Z). If it is unitary then its intersection with the ring of 
integers is a principal ideal generated by a prime p. 



Unitary prime ideals: P n Z = -pL. 

In this case P is maximal and is of tiie form 

9JTp,« = {/ e Int(Z) I /(a) G pZp} 

for some p prime in Z and a € Zp, tlie ring of p-adic integers. We have 93Tp,a = 3Jlq_/3 if and 
only if (p, a) = (g, /3). So if we fix the prime p, the elements of Zp are in bijection with the 
unitary prime ideals of Int(Z) above the prime "p. 

Non-unitary prime ideals: P PI Z = {0}. 

In this case P is a prime (non-maximal) ideal and it is of the form 

'Bg = gQ[X]nInt(Z) 

for some q € Q[-Y] irreducible. By Gauss Lemma we may suppose that q G Z[X] is 
irreducible and primitive. 

Moreover, dJlp^a is height 1 if and only if a is trascendental over Q. If a is algebraic 
over Q and q{X) is its minimal polynomial then Tlp^a ^ ^<j- We have *Bg C 9Hp,a if and 
only if q{a) = 0. Every prime ideal of Int(Z) is not finitely generated. For a detailed study 
of Spec(Int(Z)) see fl. 

If we denote by d(/, Zp) the fixed divisor of / G Int(Z) viewed as a polynomial over 
the ring of p-adic integers Zp (that is, (i(/, Zp) is the ideal (/(a) \a € Zp)), Gunji and 
McQuillan in [8|] observed that 

dif) = f^d{f,Zp) 
p 

where the intersection is taken over the set of primes in Z. Moreover, d{f, Zp) = d{f)'Lp C 
Zp. Remember that given an ideal I C Z and a prime p we have IZp = Zp if and only if 
I <^ (p), so that in the previous equation we have a finite intersection. Since Zp is a PID we 
have d{f, Zp) = p"'1jp, for some integer n (which of course depends on p), so that the exact 
power of p which divides /(Z) is the same as the power of p dividing /(Zp). Without loss 
of generality, we can restrict our attention to the p-part of the fixed divisor of a polynomial 
/ G Z[X]. We begin our research by finding those polynomials in Z[X] whose fixed divisor 
is divisible by a fixed prime p, namely the ideal plnt(Z) n Z[X]. 

Lemma 2.1. Let p be a prime and a € Zp. Then dJlp^a H Z[X] = {p,X — a), where 
a (z Z is such that a = a (mod p). Moreover, if /3 G Zp is another p-adic integer, we have 
mp^a n Z[X] = 9Kp,/3 n Z[X] if and only if a = 13 (mod p). 

Proof : Let a be an integer as in the statement of the lemma; it exists since Z is dense in 
Zp for the p-adic topology. We immediately see that p and X — a are in QJtp^Q,. Then the 
conclusion follows since {p^X — a) is a maximal ideal of Z[X] and OHp^Q, nZ[X] is not equal to 



the whole ring TL\X\. The second statement follows from the fact that [p^X — a) = {p,X — b) 
if and only if a = 6 (mod p). D 

The contraction of OJlp^Q to Z[X] depends only on the residue class modulo p of a. So, 
if p is a fixed prime, the contractions of ^p^a to Z[X] for a ranging in Zp are made up of 
p distinct maximal ideals, namely 

{93tp,« n Z[X] \a€Zp} = {{p, X - j)\j e {0, . . . ,p - 1}}. 

Conversely, the set of prime ideals of Int(Z) above {p,X — j) is {93Tp,a \a £ Zp , a = j 
(mod p)}, since *Bq are non- unitary ideals and p is the only prime integer in dJlp^a- 
For a prime p and an integer j G {0, . . . ,p — 1}, we set: 

^PJ =^j - iP,X-j). 

Whenever the notation Mpj is used, it will be implicit that j G {0, . . . ,p — 1}. 

The next lemma computes the intersection of the ideals Mpj, for a fixed prime p, by 
finding an ideal whose primary decomposition is this intersection. From now on we will 
omit the index p. 

Lemma 2.2. Let p £ Z be a prime. Then we have 

n ip,x-j)=ip, n (^-■?') 

j=0,...,p-l \ j=0,...,p-l 

Proof : Let J be the ideal on the right-hand side. If P is a prime minimal over J, then 
we see immediately that P = Mj for some j G {0, . . . ,p — 1}, since Aij is a maximal 
ideal. Conversely, every such a maximal ideal contains J and is minimal over it. Then the 
minimal primary decomposition of J is of the form 

J= f] Q, 

j=0,...,p-l 

where Qj is an A4j-primary ideal. Since X — i ^ M.j for alH G {0, . . . ,p — 1} \ {j}, we 
have {X — j) G Qj, so indeed Qj = {p,X — j) for each j = 0, . . . ,p — 1. D 

The next proposition characterizes the principal unitary ideals in Int(Z) generated by 
a prime p. 

Proposition 2.1. Let p £ Z be a prime. Then the principal unitary ideal pint (Z) is equal 
to 

plnt(Z) = f] Tlp^a- 



Proof : We trivially have that plnt(Z) is contained in the above intersection, since p 
is in every ideal of the form 9JTp,a. On the other hand, this intersection is equal to 
{/ S Int(Z)|/(Zp) C pZp}. If f{X) is in this intersection, since f{X) is integer- valued 
and pZp n Z = pZ, we have /(Z) C pZ. This is equivalent to saying that f{X)/p S Int(Z), 
that is / epInt{Z). D 

In particular, the previous proposition implies that Int(Z) does not have the finite 
character property (we recall that a ring has this property if every non-zero element is 
contained in a finite number of maximal ideals) . 

From the above results we get the following theorem, which characterizes the polyno- 
mials with integer coefficients whose fixed divisor is divisible by a prime p. 

Theorem 2.1. Let p be a prime. The ideal of 7j[X] of those polynomials whose fixed 
divisor is divisible by p is equal to 

plni{Z)nZ[X]=ip, H (X-j) 
\ i=0,...,p-l 

Notice that Lemma 12.21 gives the primary decomposition of the ideal of the theorem, so 
Mj for j = 0, . . . ,p — 1 are exactly the prime ideals belonging to it. As a consequence of 
this theorem we get the following well-known result: if / € Z[X] is primitive and p is a 
prime such that d{f) C p then p < deg(/). This immediately follows from the theorem, 
since the degree of ni=o p-ii-^ ~ J) ^^ P- 

We remark that by Fermat's little theorem the ideal on the right-hand side of the 
statement of Theorem 12.11 is equal to {p,XP — X). This amounts to saying that the two 
polynomials X ■ . . . ■ {X — [p — 1)) and X^ — X induce the same polynomial function on 
Z/pZ. 



3. Contraction of primary ideals 



We remark that Proposition 12.11 also follows from a general result contained in jlll |: 
every unitary ideal in Int(Z) is an intersection of powers of unitary prime ideals (namely 
the maximal ideals dJlp^a)- In particular, every OJIp^Q-primary ideal is a power of QJtp^Q itself, 
since OJtp^a is maximal. From the same result we also have the following characterization 
of the powers of 9Jtp a '■ 

^la = {/ e int(Z) I /(a) e p^Zp} 



and that holds for every positive integer n. This fact iniphes the following expression for 
the principal unitary ideal generated by p": 

p"int(z) = n mi^. (1) 

We remark again that the previous ideal is made up of those integer-valued polynomials 
whose extended fixed divisor is contained in p"Int(Z). Similarly to the previous case n = 1 
(see Theorem 12. ip we want to find the contraction of this ideal to Z[X], in order to find 
the polynomials in Z[X] whose fixed divisor is divisible by p". We set: 

/pn =p"Int(Z)nZ[X]. (2) 

Notice that by 1^ we have V = flaeZpl^p.a ^ ^X]). 

Like before, we begin by finding the contraction to Z[X] of 2)1" , for each a G Zp. The 
next lemma is a generalization of Lemma 12.11 

Lemma 3.1. Let p be a prime, n a positive integer and a G Zp. Then 9?Tp „ n 7j[X] = 
{p"',X — a), where a G Z is such that a = a (mod p"). The ideal 5JtpQ, fl Z[X] is Mpj- 
primary, where j = a (modp). Moreover, if (3 ^ "Lp is another p-adic integer, we have 
W^^^ n Z[X] = W^^p n Z[X] if and only if a = 13 (mod p"). 

Proof : The case n = 1 has been done in Lemma 12.11 For the general case, let a E Z 
be such that a = a (mod p^) (again, such an integer exists since Z is dense in Zp for the 
p-adic topology). We have (p",X — a) C S[RpQnZ[X] (notice that if n > 1 then {p^,X — a) 
is not a prime ideal). To prove the other inclusion let / € QHp ,^ n Z[X]. By the Euclidean 
algorithm in Z[X] (the leading coefficient of X — a is a unit) we have 

f{X)=q{X){X-a) + f{a) 

Since f{a) G p^Zp and p'^\a — a we have p^\f{a). Hence, / G {p"',X — a) as we wanted. 
Since TV^^^ is a SOTp^Q-primary ideal in Int(Z) and the contraction of a primary ideal is 
a primary ideal, by Lemma 12.11 we get the second statement. Finally, like in the proof 
of Lemma 12. H we immediately see that {p"',X — a) = {p",X — b) if and only if a = 6 
(mod p"), which gives the last statement of the lemma. D 



Remark 1. We have the following remark. Given a polynomial / E Z[X] we have 

/G(p",X-a)^^/(a)^0 (mod p") (3) 



Remark 2. If p is a fixed prime and n is a positive integer we have 

Zp,„ = {Til^ n z[x] I a e Zp} = {(p",x - i) | i = o, . . . ,p" - i}. 

Let us consider an ideal / = 5Jtp_„ fl Z[X] = (p", X — i) in 2p,n, with i E Z, z = a (mod p"). 
It is quite easy to see that / contains (5Jtp^Q n Z[X])" = M.'^j = {p,X — j)^, where 
j € {0, . . . ,p—l}, j = a (mod p) (notice that j = i (mod p)). If n > 1 this containment is 
strict, since X — i ^ {p,X — j)". We can group the ideals of Xp^„ according to their radical: 
there are p radicals of these p" ideals, namely the maximal ideals Mpj, j = 0, ■ ■ ■ ,p — 1. 
This amounts to making a partition of the residue classes modulo p" into p different sets 
of elements congruent to j modulo p, for j = 0, . . . ,p — l; each of these sets has cardinality 
^n-i Correspondingly we have: 

-^p,n — l) -^p,n,j 

j=0,...,p-l 

where Ip,n,j = {{p^,X — i) \ i = j (mod p)}, for j = 0, . . . ,p — 1. Every ideal in Ip,n,j is 
A4„ ,-primary and it contains the n-th power of its radical, namely 7V4" •. 

Now we want to compute the intersection of the ideals in Xp^„, which is equal to the 
ideal Ipn in Z[X] (see ([1]) and ([2])). We can express this intersection as an intersection of 
Alpj-primary ideals as we have said above, in the following way (in the first equality we 
make use of equation ([1| and Lemma IS.lh : 



ip"= n (p">^-o= n 2p'".^- (4) 

i=0,...,p"-l i=0,...,p-l 



where 



i=jf(mod p) 

is a TWpj-primary ideal, for j = 0, . . . ,p — 1, since the intersection of M-primary ideals is 
a M-primary ideal (see [iJ]). We will omit the index p in Qp,n,j and in Mpj if that will 
be clear from the context. The primary ideal Qnj is just the intersection of the ideals in 
Ip,n,j, according to the partition we made. It is equal to the set of polynomials in Z[X] 
which modulo p" are zero at the residue classes congruent to j modulo p (see ^ of Remark 
[T]) . We remark that (j4]) is the minimal primary decomposition of Ipn . Notice that there are 
no embedded components in this primary decomposition, since the prime ideals belonging 
to it (the minimal primes containing Ipn) are {Mj \j = 0, . . . ,p — 1}, which are maximal 
ideals. 

We recall that if / and J are two coprime ideals in a ring R, that is I + J = R, then 
I, J = / n J (in general only the inclusion IJ C I OJ holds) . The condition for two ideals / 
and J to be coprime amounts to saying that / and J are not contained in a same maximal 
ideal M, that is, I + J is not contained in any maximal ideal M. If Mi and M2 are 

10 



two distinct maximal ideals then they are coprime, and the same holds for any of their 
respective powers. If R is Noetherian, then every primary ideal Q contains a power of its 



radical and moreover if the radical of Q is maximal then also the converse holds (see [14l]). 
So if Qi is an Mj-primary ideal for i = 1,2 and Mi,M2 are distinct maximal ideals, then 
Qi and Q2 are coprime. 

Since {Alj}j=o,...,p-i are p distinct maximal ideals, for what we have just said above 
we have 

n Qnj= n 2«.^- 

j=0,...,p-l j=0,...,p-l 

Now we want to describe the A^j-primary ideals Qn,j, for j = 0, . . . ,p — l. The next lemma 
gives a relation of containment between these ideals and the n-th powers of their radicals. 

Lemma 3.2. For each j = 0, . . . ,p — 1, we have 

Qnj 5 M]. 

Proof : The statement follows from what we said in Remark [2l D 

As a consequence of this lemma, we get the following result: 
Corollary 3.1. Let p be a fixed prime and n a positive integer. Then we have: 

ip- 2 (p, n (^ - ^- 

i=0,...,p-l 

Proof : By ([4]) and Lemma 13.21 we have 

v= n Qn,:2 n ^1 

i=o,...,p-i j=o,...,p-i 

where the last containment follows from Lemma |3.2[ Finally, by Lemma 12.21 the product 
of the ideals 7W" is equal to 

n ^i={p^ n (^-^•: 

j=0,...,p-l j=0,...,p-l 

Notice that the product of the Alj's is actually equal to their intersection, since they are 
maximal coprime ideals. D 

The last formula of the previous proof gives the primary decomposition of the ideal 

(p>n,=o,...,p-i(^-i))"- 
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Remark 3. In general, for a fixed j E {0, . . . ,p—l}, the reverse containment of Lemma l3.2l 
does not hold, that is, the n-th power of A4j can be strictly contained in the A^j-primary 
ideal Qn,j- For example: 

X(X-2)G I fl i2^X-2k)] \{2,Xf 

\fc=0,...,3 / 

Because of that, in general we do not have an equality in Corollary 13.11 For example, 
let p = 2 and n = 3. We have 

X{X - 1){X - 2){X - 3) G l23 \ {2,X{X - l)f. 

It is also false that 

fl {p^,X-i)=lp^, H {X-i) 

i=0,...,p"-l y i=0,...,p"-l 

see for example: p = 2, n = 2: 2X{X - 1) G f]i=o,...,3i'^, X-i)\ U, ni=o,...,3(^ " ^ 

We want to study under which conditions the ideal Qn ; is equal to A^*^. Our aim is to 
find a set of generators for Qnj in general. Without loss of generality, we proceed by consid- 
ering the case j = 0. We set M = Mo = {p, X) and Qn = Q„,o = C]i=o (mod p)(p"> ^ - ^)- 
If / G M.^ then / G Q„,, by Lemma [3^ so that / G {p^, X — i) for each i = (mod p). By 
formula ([3]) that means p^\f{i) for each such an i. Let now / G Qn] such a polynomial has 
the property that modulo p" it is zero at the p"-~i residue classes congruent to modulo p 
(for a general j we are looking for the polynomials which modulo p"" are zero at the residue 
classes congruent to j modulo p). 

We have 

f{X)=qi{X)X + f{^) (5) 

where qi G Z[X] has degree equal to deg(/) — 1. Since / G (p",X) we have p"|/(0). 

Since / G (p"',X— p), we have p"|/(p) = qi{p)p + f{^),so p^~^\qi{p). By the Euclidean 
algorithm, 

qi{X) = q2{X){X - p) + qi{p) (6) 

for some polynomial 52 ^ Z[X] of degree m — 2. So 

f{X) = q2{X){X-p)X + q,{p)X + /(O). 

Notice that, if we set Ri{X) = qi{p)X + /(O), we have i?i G M"", since p"'~^\qi{p) and 
p"i/(0). Since / G {p'^,X -2p), we have p"|/(2p) = g2(2p)2p2 + gi(p)2p + /(O). If p > 2 
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then p*^ '^\q2{2p), because p"'\qi{p)2p + f{0). If p = 2 then we can just say p" ^\q2{2p). By 
the Euchdean algorithm again, we have 

q2iX) = q3{X){X - 2p) + q2{2p) 

for some (73 € Z[X]. So we have 

f{X) = q-i{X){X - 2p){X-p)X + q2{2p){X - p)X + q^{p)X + /(O). 

Like before, if we set R2{X) = q2i2p){X -p)X + qi{p)X + f{0), we have R2 G M" ifp > 2, 
or i?2 G Qn if P = 2. 

We define now the fohowing family of polynomials: 

Definition 3.1. For each /c G N, /c > 1, we set 

Gp,o,k{^) = GkiX) = H (X-hp). 

h=0,...,k-l 

We also setGo{X) = 1. 

From now on, we will omit the index p in the above notation. 

Notice that the polynomials GkiX), whose degree for each k is k, enjoy these properties: 

i) For every i G Z we have Gk{tp) = p^t{t — l)...{t — {k — l)). Hence, the highest power 
of p which divides all the integers in the set {Gk{tp) 1 1 G Z} is p'^+^pi^-), Jt is easy to 
see that k + Vp{k\) = Vp{{pky.). 

ii) Gk{X) = {X - kp)Gk-i{X). 

iii) since for every integer h, X — hp ^ A^, we have Gk{X) G A4^. We remark that k is 
the maximal integer with this property, since deg(Gfc) = k. 

Recall that, by Lemma 13.21 for every integer n we have Q„ 5 A4^. By property iii) 
above we have G^ G A^" if and only if n < A;. By property i) we have G^ G Qn if and only 
if A; + Vp{k\) > n. From these remarks, it is very easy to deduce that, in the case p > n, if 
Gk G Qn then Gk G A^". In fact, if that is not the case, it follows from above that k < n. 
Since n < p we get k + Vp{k\) = k. Since Gk G Qn, we have n < k, contradiction. 

The next lemma gives a sort of division algorithm between an element of Qn and the 
polynomials {Gk{X)}ken- In particular, that will allow us to deduce that Qn = M.^, if 
p > n. 

Lemma 3.3. Let p be a prime and n a positive integer. Let f G Qp,n,o = Qn be of degree 
m. Then for each 1 < k < m there exists qt G Z[X] of degree m — k such that 

f{X) = qk{X)Gk{X) + Rk-i{X) 

where Rk-i{X) = 'Ylih=i k-i1h{hp)Gh{X) for k > 2 and Ro{X) = /(O). We also have 
qk{X) = qk+i{X){X — kp) + qk{kp) for k = 1, . . . ,m — 1. Moreover, for each such k the 
following hold: 

13 



i) p^~M(pm\qi^^kp), ifvp{{pk)\) < n. 

a) qk{kp)Gk{X) G Qn and if k < p then qk{kp)Gk{X) G M"^ . 

in) If m < p then Rk-i G A^" for k = 1, . . . ,m. 

If m > p then Rk-i G A^" for k = 1, . . . ,p and Rk-i G Qn for k = p + 1, . . . ,m. 

Proof : We proceed by induction on k. The case k = 1 follows from dSJ, and by ^ we 
have the last statement regarding the relation between qi{X) and q2{X). Suppose now the 
statement is true for fe — 1, so that 

f{X) = qk-i{X)Gk-i{X) + Rk-2{X) 

with Rk-2{X) = T.h=i,...,k-2'lhihp)Gh{X) and 

. p"-^p((p('="i))!)[g^_-^((A;-l)p), if t;p((p(A:-l)!)) <n, 

- qk-i{{k — l)p)Gk-i{X) belongs to Qn and if A; — 1 < p it belongs to M"', 

- Rk-2 e Qn and \ik-2 <p then Rk-2 € M^. 
We divide qk-i{X) by {X — {k — l)p) and we get 

qk-i{X) = qk{X){X -{k- l)p) + qk-i{{k - l)p) 

for some polynomial qk G Z[X] of degree m — k. We substitute this expression of qk-i{X) 
in the equation of f{X) at the step k — 1 and we get: 

f{X) = qk{X){X -{k- l)p)Gk-i{X) + qk-l{{k " l)p)Gk-i{X) + Rk-2{X). (7) 

If we set Rk-i{X) = qk-i{{k — l)p)Gk-i{X) + Rk-2{X) we get the expression of f{X) 
at step /c, since {X — [k — l)p)Gk-i{X) is equal to Gk{X). By the inductive assumption, 
Rk-i S Qn and if A; — 1 < p we also have Rk-i € Ml""- 

Now we evaluate the expression ^ m. X = kp and we get 

f{kp) = qk{kp)Gk{kp) + Rk-i{kp) = qk(kp)p^k\ + Rk-i{kp). 

Since p" divides both f{kp) and Rk~i{kp) (by definition of Q„), if Vp{{pk)\) < n we 
get that qk{kp) is divisible by p'^~^p(iP^>-) ^ which is statement i) at the step k. Notice 
that qk{kp)Gk{X) is zero modulo p" on every integer congruent to zero modulo p; hence, 
qk{kp)Gk{X) G Qn- Moreover, k < p <^ Vp{k\) = 0, so in that case qk{kp)Gk{X) G 7W". 
So ii) follows. D 
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Notice that by formula ([3]) of Remark [U under the assumptions of Lemma 13.31 we have 
for each k £ {1, . . . ,p — 1} that 

If k = m = deg(/) then g^ € Z. Hence, we get the fohowing expression for a polynomial 
/ € Qn in the case p > n > m (we can assume n > m because X" € Qn): 

/(X) = g„G„(X)+i?„_i(X)=g„G„(X)+ J^ gfc(A:p)Gfe(X) (8) 

fc=l,...,m— 1 

where (7^ S Z is divisible by p"~"^ and i?m-i(^) is in A^". 

The next proposition computes the primary components Qnj of Ipu of dH in the case 
p > n. It shows that in this case the containment of Lemma 13.21 is indeed an equality. 

Proposition 3.1. Let p £ Ij he a prime and n a positive integer such that p > n. Then 
for each j = 0, . . . ,p — 1 we have 

Proof : It is sufficient to prove the statement for j = 0: for the other cases we consider 
the Z[X]- automorphisms 'n'j{X) = X — j, for j = 1, . . . ,p — 1, which permute the ideals 
Qnj and Mj. Let Q„ = Qn,o and M = Mq. 

The inclusion (5) is just Lemma 13.21 For the other inclusion (C), let f{X) be in Q„. 
We can assume that the degree m of f{X) is less than n, since X" is the smallest monic 
monomial in Q„. By equation ([8]) above, f{X) is in A4^, since p""™ divides Qm, Gm G -M^ 
and Rm~i S -^" by Lemma 13.31 (notice that m — 1 < p). D 

We remark that in the case p > n, Lemma 13.31 implies that Q„ is generated by 
{p^~"^Gm{X)}Q<m<n'- it is easy to verify that these polynomials are in Qn (using ([3]) again) 
and ([8]) implies that every polynomial / G Qn is a Z-linear combination of {p^~^GmiX)}o<m<n, 
since qm{mp) is divisible by p"-~™, for each of the relevant m. 

The following theorem gives a description of the ideal Ip^ in the case p > n. In this 
case the containment of the Corollary 13.11 becomes an equality. 

Theorem 3.1. Let p £ "L he a prime and n a positive integer such that p > n. Then the 
ideal in 1\X\ of those polynomials whose fixed divisor is divisihle hy p^ is equal to 



V = (p' n (^ 



i=0,...,p-l 



Proof : By Proposition 13.11 for each j = 0, . . . ,p — 1 the ideal Q„j is equal to M."^. So, 
by the last formula of the proof of Corollary l3.lt we get the statement. D 
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As a consequence, we have the fohowing remark. Let p be a prime and n a positive 
integer less than or equal to p. Let / € Ipn such that the content of f{X) is not divisible 
by p. Then deg(/) > np, since np = deg(]^j^g p_x(^ — i))")- Another well-known result 
in this context is the following: if we fix the degree d of such a polynomial /, then the 
maximum n such that / G Ipn is bounded by n < '^k>i[^/P^] ~ ^p(^0- 

If we drop the assumption p > n, the ideal Qnj may strictly contain M"^, as we observed 
in Remark [3l The next proposition shows that this is always the case, if p < n. This result 
follows from Lemma 13.31 as Proposition 13.11 does, and it covers the remaining case p < n. 
It is stated for the case j = 0. Remember that Ai = M.o and Q„ = Qp,n,o- 

Proposition 3.2. Let p £ 7j be a prime and n a positive integer such that p < n. Then 
we have 

Qn = M'^ + {qn,pGp{X), ..., qn,n~lGn^l{X)) 

where, for each m = p, . . . ,n — 1, qn,m is an integer defined as follows: 

pn-vp({pmy.) ^ if vp((pm)l) < n 

1 , otherwise 

In particular, A4" is strictly contained in Qn- 

Proof : We begin by proving the containment (3). Lemma [3.21 gives A^" C Q„. We have 
to show that the polynomials Gm{X) = qn,mGm{X), for m G {p, . . . , n — 1}, lie in Q„. By 
formula ([3]) in Remark [1] it is sufficient to prove that Gmikp) is divisible by p" for each 
fc G {0, . . . ,p"~^ — 1}. By property i) of the polynomial Gm{X) we have p'"p^^P'^^'■^\Gm{kp)■ 
BY definition of qn,m, if we count the powers of p dividing it and Gm{kp), we get the claim. 
Now we prove the other containment (C). Let / G Qn be of degree m. li m < p then 
/ G A4" (see Lemma [3^ and in particular ([8])). So we suppose p <m. By Lemma [3131 we 
have 

f{X)= Y. qh{hp)Gh{X) + Rp^iiX) (9) 

h=p,...,m 

where Rp-i{X) = J2h=i,...,p-i1hihp)GhiX) G A^" and qn,m G Z, so that qmimp) = qn,m- 
Then, since qn^h = p'^^'"^^^^ '''\qh{hp) if Vp{{ph)\) < n, it follows that the first sum on the 
right-hand side of the previous equation belongs to the ideal {qpGp{X), . . . , q„_iG„_i(A)). 
For the last sentence of the proposition, we remark that the polynomials {qn,mGm{X)}p^,,,^n-i 
are not contained in A^": in fact, for each m G {p, . . . , n — 1}, by property iii) of the poly- 
nomials Gm{X) we have that the minimal integer A^ such that qn,mGm{X) is contained in 
Ad is n — Vp{m\) if Vp{{pm)\) = m + Vp{m\) < n and it is m otherwise. In both cases it 
is strictly less than n (since when m > p then Vp{m\) > 1). D 

The following remark allows us to obtain another set of generators for Qn- We set 

m = fn{n,p) = min{m G N | Vp{{pm)\) > n} (10) 
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Remember that Vp{{pm)l) = m + Vp{m\). lip > n then m = n and \ip < n thenp <rn<n. 
Suppose now p < n. Then for each m G {m, . . . ,n} we have Vp{{pm)\) > n, smce the 
function e(m) = m + Vp{ml) is increasing. So for each such m we have qn,m = Ij hence 
Gm € {Gm{X)). So we have the equahties: 

Qn = M"" + {qn,mGm{X) \ m = p, . . . ,m) (11) 

= iqn,mGmiX) \ m = 0, . . . ,m) 

where qn,m = p"'~^, for m = 0, . . . ,p — 1, and for m = p, . . . ,m is defined as in the 
statement of Proposition 13.21 The containment (5) is just an easy verification using the 
properties of the polynomials Gm{X); the other containment follows by ([9]). 

We can now group together Proposition 13.11 and 13.21 into the following one: 
Proposition 3.3. Let p & Z be a prime and n a positive integer. Then we have 

Qn = {qn,oGo{X), . . . , qn,mGrn{X)) 

where m is defined in [W\) . and for each m = 0, . . . ,m, qn,m 'is an integer defined as follows: 

^ j pn-vpiipmy.) ^^^jn 

[ 1 ,m = m 

It is clear what the primary ideals Qj, for j = 1, . . . ,p — 1, look like: 

Qnj= n {p'',X-i)=M] + {qn,pGp{X-j),...,qn,mGrn{X-j))) 

i=j (mod p) 

= {qn,oGo{X -j),..., qn,mGm{X - j))) 

In fact, for each j = 1, ... ,p — 1, it is sufficient to consider the automorphisms of Z[X] 
given by ttj{X) = X — j. It is straightforward to check that TTj{Ipn) = Ipn. Moreover, 
'^{Qnfl) = Qn,j and 7r(A^o) = -^j for each such a j, so that ttj permutes the primary 
components of the ideal Ip^i. 

The ideal Ipn = p"Int(Z) nZ[X] was studied in [2:] in a slightly different context, as the 
kernel of the natural map ifn '■ 'L\X\ -^ $„, where the latter is the set of functions from 
Tijp^TL to itself. In that article a recursive formula is given for a set of generators of this 
ideal. Our approach gives a new point of view to describe this ideal. 

For other works about the ideal Ip^ in a slightly different context, see [9|], [lOt], [13]. 
This ideal is important in the study of the problem of the polynomial representation of a 
function from 'L/p^'L to itself. 
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4. Case /pp+i 

As a corollary we give an explicit expression for the ideal Ip^ in the case n = p +1. 

Corollary 4.1. 

v+i = (^' n (^ - ^)f^^ + (^(^)) 

i=0,...,p-l 



«;/iereF(X) = ni=o,...,p2-i(^ 



i). 



We want to stress that the polynomial H(X) is not contained in the first ideal of the 
right-hand side of the statement. In l'J\ a similar result is stated with another polynomial 
H2{X) instead of our H{X). Indeed the two polynomials, as already remarked in [2], are 
congruent modulo the ideal (p, nj=o p-ii-^ ~ ^))^^^- 

Proof : Like before, we set Qp,p+i,j = Qp+ij. The containment (5) follows from corollary 
13.11 and because the polynomial H{X) is equal to Jlfco p-i ^pi-^ ~ J) ^^^ for each 
j = 0, . . . ,p — 1 the polynomial Gp{X — j) is in Qp+ij by proposition 13.21 Since Qp+ij, for 
j = 0, . . . ,p — 1, are exactly the primary components of Ipp+i (see ([H)), we get the claim. 

Now we prove the other containment (C). Let / G Ipp+^, so that f{X) belongs to each 
of its primary components Qp+ij, for j = 0, . . . ,p — 1. By Proposition 13.21 for each such j 
we have: 

Qp+ij = {Gp{X - j)) + M^^^' 

so that: 

f{X) = Cp,,{X)GpiX - j) (mod A^f ^) 

for some Cpj G Z[X]. 

Since the ideals {A4^ = {p,X — jY^^ \j = 0,...,p—l} are coprime (because they 
are powers of distinct maximal ideals, respectively), by the Chinese Remainder Theorem 
we have the following isomorphism: 

Z[X]/ Yl A^P+^ ^ Z[X]/Ml'^^ X ... X Z[X]/Mltl (12) 

We need now the following lemma, which tells us what is the residue of the polynomial 
H{X) modulo each ideal M^+^ 

Lemma 4.1. Let p be a prime and let H(X) = Y\j^q p_i Gp{X — j). Then for each 
k = 0, . . . ,p — 1 we have 

H{X) = -Gp{X - k) (mod Ml^^) 
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Proof : Let A; € {0, ... ,p — 1} and set /^ = {0, . . . ,p — 1} \ {k}. For each j E Ik we have 
Gp{k — j) = {k — jY (mod p). We have 

H{X) + Gp{X -k) = Gp{X -k)[l+ll Gp{X - j)] 

Since Gp{X - A;) € Ml we have just to prove that Tk{X) = 1 + 11 jg^ Gp{X - j) e Mk- 
By formula ^ in remark [1] it is sufficient to prove that Tk{k) is divisible by p. We have 

Tk{k)^l+^{k-jY (modp) 

=i+( n '^^ (modp) 

s=l,...,p— 1 

= l + (p-l)P (modp) 
= {l + {p-l)\f (modp) 

which is congruent to zero by Wilson's theorem. D 

We finish now the proof of the corollary. 

By the Chinese Remainder Theorem, there exists a polynomial P € Z[X] such that 
P{X) = —Cp^j{X) (mod M^- ), for each j = 0, . . . ,p — 1. Then by the previous Lemma 

P{X)H{X) = Cpj{X)Gp{X-j) (mod M'^j^^) and so again by the isomorphism ^ above 
we have 

f{X)^P{X)H{X) (mod n -^f) 

i=0,...,p-l 

so we are done since ni=o p-i -^f ~ (^' ni=o p-i("''^ ~ i))^"^^ (see the proof of Corol- 
lary El]). D 
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